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Abstract 

We develop a kind of pregeometry consisting of a web of overlapping 
fuzzy lumps which interact with each other. The individual lumps are un- 
derstood as certain closely entangled subgraphs (cliques) in a dynamically 
evolving network which, in a certain approximation, can be visualized as 
a time-dependent random graph. This strand of ideas is merged with an- 
other one, deriving from ideas, developed some time ago by Menger et al, 
that is, the concept of probabilistic- or random metric spaces, represent- 
ing a natural extension of the metrical continuum into a more microscopic 
regime. It is our general goal to find a better adapted geometric environ- 
ment for the description of microphysics. In this sense one may it also view 
as a dynamical randomisation of the causal-set framework developed by 
e.g. Sorkin et al. In doing this we incorporate, as a perhaps new aspect, 
various concepts from fuzzy set theory. 

PACS: 04.60.-m, 04.20.Gz 



1 Introduction 



There exists a certain suspicion among the scientific community that nature may 
be discrete or rather "behaves discretely" on the Planck scale. But even if one 
is willing to agree with this "working philosophy", it is far from being evident 
what this vague metaphor actually means or how it should be implemented into 
a concrete and systematic inquiry concerning physics and mathematics in the 
Planck regime. 

There are basically two overall attitudes as to "discreteness on the Planck 
scale", the one starts (to a greater or lesser degree) from continuum concepts 
(or more specifically: concepts being more or less openly inspired by them) and 
then tries to detect or create modes of "discrete behavior" on very fine scales, 
typically by imposing quantum theory in full or in parts upon the model system 
or framework under discussion. We call this the "top down" approach. 

There are prominent and very promising candidates in this class like e.g. string 
theory or loop quantum gravity with e.g. Spin networks emanating from the latter 
approach. As these approaches are widely known we refrain from citing from the 
vast corresponding literature. We recommend instead two more recent reviews 
dealing with the latter approach but containing also some remarks about the 
former one (|]I|] and 0). As a beautiful introduction to the conceptual problems 
of quantum gravity in general may serve e.g. [^. 

In the following investigation we undertake to describe how macroscopic space- 
time (or rather, its underlying mesoscopic or microscopic substratum) is supposed 
to emerge as a superstructure of a web of lumps in a fiuctuating dynamical cellular 
network. One may call this the "bottom up" approach. In doing this, two strands 
of research are joined, which, originally, started from different directions. The 
one is the cellular network and random graph approach, developed by one of the 
authors (M.R.), the other the statistical geometry of lumps, a notion originally 
coined by Menger and coworkers and being further developed by various groups 
(see e.g. , |18| , [|1^ , |20|) . It is worth mentioning that Einstein himself was not 



against such a grainy substratum underlying our space-time continuum (see the 
essay of Stachel in pT[]). 

The point where these different strands meet is the following. In the dynamical 
network approach of (M.R.) macroscopic space-time is considered to be a coarse- 
grained emergent phenomenon (called an orderparameter manifold in ||^). It is 
assumed to be the result of some kind of geometric phase transition (very much 
in the spirit of the physics of self-organisation). This framework was developed 
in quite some detail in e.g. We argued there that, what we consider to 

be the elementary building blocks of continuous space-time, i.e. the so-called 
physical points, are on a finer scale actually densely entangled subclusters of 
nodes and bonds of the underlying network or graph. In we called them 
also cliques (which denote in graph theory the maximal complete subgraphs or 
maximal subsimplices of a given graph). 
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We further argued there that the substructure of our space-time manifold 
consists in fact of two stories, the primordial network, dubbed by us QX, and, 
overlying it, the web of lumps or cliques, denoted by ST, which can also be 
viewed as a coarser mesoscopic kind of network with the cliques or lumps as 
supernodes and with superbonds which connect lumps having a non-void overlap. 
This correrspondence raises the possibility to relate the lumps or cliques of 
with the lumps occurring in the approach of Menger et al. 

One should however note that the two philosophies are not entirely the same. 
In P] and related work the lumps emerge from a more primordial discrete dy- 
namical substratum and consequently have a specific internal structure. In the 
approach of Menger et al (at least as far as we can see) they figure as the not 
further resolvable building blocks of space-time if one approaches the so-called 
Planck-regime from above, i.e. from the continuum side. In other words, the for- 
mer approach is more bottom-up oriented while the latter one is more top-down. 
About such not further resovable scales of space-time (where the ordinary con- 
tinuum picture ends) was of course also speculated by quite a few other people, 
most notably Wheeler (see e.g. 0, p. 1203 ff.). 

Our personal working philosophy is that space-time at the very bottom (i.e. 
near or below the notorious Planck scale) resembles or can be modeled as an 
evolving information processing cellular network, consisting of elementary mod- 
ules (with, typically, simple internal discrete state spaces) interacting with each 
other via dynamical bonds which transfer the elementary pieces of information 
among the nodes. That is, the approach shares the combinatorial point of view 
in fundamental space-time physics which has been advocated by e.g. Penrose. 
It is a crucial and perhaps characteristic extra ingredient of our framework that 
the bonds (i.e. the elementary interactions) are not simply dynamical degrees of 
freedom (as with the nodes their internal state spaces are assumed to be simple) 
but can a fortiori, depending on the state of the local network environment, be 
switched on or off, i.e. can temporarily be active or inactive! This special ingre- 
dient of the dynamics hopefully allows the network to perform geometric phase 
transitions into a new ordered phase displaying a certain two-story structure to 
be explained below. This conjectured emergent geometric order can be viewed 
as kind of a discrete proto space-time or pregeometry carrying metrical, causal 
and dimensional structures (as to the cellular network approach cf. to [|], the 
other point of view is expounded in e.g. the book of Roy; to which we also 
refer for a more complete list of references). 

We will see that several types of distance concepts do emerge in our analysis 
on the various scales of resolution of space-time. On the in our scheme most 
fundamental level, that is, the primordial network (or graph), we have a natural 
distance concept (node distance). The same holds for the network of lumps, de- 
rived from it (the clique graph; see below). If we leave these fundamental levels (of 
relatively discrete behavior) and enter the realm of quasi-continuity, other possi- 
bilities do emerge. It is interesting to relate these various concepts to each other 
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and to distance concepts discussed e.g. in or We show in particular that 



our network of fuzzy lumps leads naturally to the concept of random metric spaces 
(see section (ff^)). Spaces of this kind should emerge at the interface between 
the presumed discrete Planck scale scenario and a perhaps quasi- continuous, that 
is, coarse-grained spatial environment, connecting this primordial level with the 
ordinary continuous regime. 

Our overall working philosophy is that geometry has to emerge from a purely 
relational picture. We hence embark on a reconstruction of the continuum con- 
cepts of ordinary physics and/or mathematics from more primordial pregeometric 
(and basically discrete) ones which, in our view, hold sway on the Planck scale. 
We presume that this may also shed some light on the better understanding 
of quantum theory as such and on the various top-down approaches mentioned 
above. We note in passing, that this point of view has a venerable history of 
its own, beginning with e.g. Leibniz. A perhaps related but technically different 
approach was developed by Isham et al some time ago (see e.g. p2| or [^), who 



chose to quantise metrical concepts (a more recent approach is l^^). It would be 



an interesting task to relate these two approaches to each other. 

As another precursor may be considered the causal-set approach of Sorkin et 

al 



[see e.g. 



31 



or 



In a sense our framework adds dynamics, viz. interaction. 



and random behavior to this picture. 



2 The Cellular Network Environment 

Motivated by the above working philosophy, we emulate the underlying substra- 
tum of our world, or, more specifically, of our space-time (quantum) vacuum 
(containing however in addition all the existing quantum and macro objects as 
extended excitation patterns!) by what we call a cellular network. This discrete 
structure consists of elementary nodes, rti, which interact (or exchange informa- 
tion) with each other via bonds, bik, playing the role of (in this context) not 
further reducible elementary interactions. The possible internal structure of the 
nodes (modules) or bonds (interaction chanels) is emulated by discrete internal 
state spaces carried by the nodes/bonds. The node set is assumed to be large but 
finite or countable. The bond bik is assumed to connect the nodes ni,nk. The 
internal states of the nodes/bonds are denoted by Sj, Jik respectively. As our 
philosophy is, to generate complex behavior out of simple models we, typically, 
make simple choices for them, one being e.g. 

eg-z , Jik e {-1,0, +1} (1) 

with q an elementary quantum of information. 

As in our approach the bond states are dynamical degrees of freedom which, 
a fortiori, can be switched off or on, the wiring, that is the pure geometry of the 
network is also an emergent, dynamical property and is not given in advance. 
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Consequently, the nodes and bonds are typically not arranged in a more or less 
regular array, a lattice say, with a fixed nea-/far-order. This implies that geometry 
will become to some extent a relational (Machian) concept and is no longer an 
ideal element (cf. the more detailed discussion in , which deals primarily with 
the emergence of quantum theory as a consequence of the geometric fine structure 
of such a network). 

On the other side, as in cellular automata, the node and bond states are 
updated (for convenience) in discrete clock time steps, t = 2; ■ r, 2; e Z and r 
being an elementary clock time interval. This updating is given by some local 
dynamical law (examples given below). In this context local means that the 
node/bond states are changed at each clock time step according to a prescription 
with input the overall state of a certain neighborhood (in some topology) of the 
node/bond under discussion. We want however to emphasize that t is not to be 
confounded with some physical time, which, for its part, is also considered to be 
an emergent coarse grained quantity. The well known problem of time is, for the 
time being, not treated in detail in the following, as it presents a big problem 



of its own, needing a careful and separate analysis (see e.g. [T^ or [|TT)). That 
is, at the moment the above clock time is neither considered to be dynamical 
nor observer dependent. We discussed however the presumed emergence of a 
new primordial time scale which sets the scale for the regime where quantum 
fiuct nations hold sway in [|T^. 



A simple example of such a local dynamical law we are having in mind is 
given in the following definition. 

Definition 2.1 (Example of a Local Law) At each clock time step a certain 
quantum q is exchanged between, say, the nodes n-i, Uk, connected by the bond bik 
such that 

Si{t + T)-s,{t) = q-J2Mt) (2) 

k 

(i.e. if Jki = +1 a quantum q flows from to rii etc.) 

The second part of the law describes the back reaction on the bonds (and is, 
typically, more subtle). This is the place where the so-called liysteresis interval' 
enters the stage. We assume the existence of two 'critical parameters' < Ai < 
A2 with: 

Jik{t + T) = {] if \si{t)-Sk{t)\=:\sik{t)\>\2 (3) 



Jik{t + T) = ±l if 0<±s,fc(t)<Ai (4) 
with the special proviso that 

Jik{t + t) = Jik{t) if Sik{t) = (5) 
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On the other side 

In other words, bonds are switched off if local spatial charge fluctuations are too 
large, switched on again if they are too small, their orientation following the sign 
of local charge differences, or remain inactive. 

Another interesting law arises if one exchanges the role of Ai and A2 in the 
above law, that is, bonds are switched off if the local node fluctuations are too 
small and are switched on again if they exceed \2- We emulated all these laws on 
a computer and studied a lot of network properties. The latter law has the peculiar 
feature that it turned out to have very short transients in the simulations, i.e. it 
reaches an attractor in a very short clock time. Furthermore these attractors or 
state-cycles turned out to be very regular, that is, they had a very short period of 
typically six, that is, the whole network returned in a previous state after only six 
clock time steps, which is quite remarkable, given the seeming complexity of the 
evolution and the huge phase space f[T^]). 

Remarks: 



1. It is important that, generically, such laws, as introduced above, do not 
lead to a reversible time evolution, i.e. there will typically exist attractors 
or state-cycles in total phase space (the overall configuration space of the 
node and bond states). On the other hand, there exist strategies (in the 
context of cellular automata!) to design particular reversible network laws 
(cf. e.g. |]14|) which are, however, typically of second order. Usually the 
existence of attractors is considered to be important for pattern formation. 
On the other side, it may suffice that the phase space, occupied by the 
system, shrinks in the course of evolution, that is, that one has a fiow into 
smaller subvolumes of phase space. 

2. In the above class of laws a direct bond-bond interaction is not yet im- 
plemented. We are prepared to incorporate such a (possibly important) 
contribution in a next step if it turns out to be necessary. In any case there 
are not so many ways to do this in a sensible way. Stated differently, the 
class of possible physically sensible interactions is perhaps not so numerous. 

3. As in the definition of evolution laws of spin networks by e.g. Markopoulou, 
Smolin and Borissov (see or [|16]), there are in our case more or less 



two possibilities: treating evolution laws within an integrated space-time 
formalism or regard the network as representing space alone with the time 
evolution being implanted via some extra principle ( which is the way we 
have chosen above). The interrelation of these various approaches and 
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frameworks, while being very interesting, is however far from obvious at 
the moment and needs a separate detailed investigation. 



Observation 2.2 (Gauge Invariance) The above dynamical law depends nowhere 
on the absolute values of the node charges but only on their relative differences. 
By the same token, charge is nowhere created or destroyed. We have 



QX 

To avoid artificial ambiguities we can e.g. choose a fixed reference level and take 
as initial condition respectively constraint 



There are many different aspects of our class of cellular networks one can 
study in this context. One can e.g. regard them as complex dynamical systems, 
or one can undertake to develop a statistical or stochastic framework etc. In 
a purely geometric sense, however, they are evolving graphs. As we are in this 
paper primarily concerned with the analysis of the micro structure of (quantum) 
space-time, it seems to be a sensible strategy to supress, at least in a first step, 
all the other features like e.g. the details of the internal state spaces of nodes 
and bonds and concentrate instead on their pure wiring diagram and its reduced 
(graph) dynamics. This is already an interesting characteristic of the network 
(perhaps somewhat reminiscent of the Poincare map in the theory of chaotic 
systems) as bonds can be switched on and off in the course of clock time so that 
already the wiring diagram will constantly change. Furthermore, as we will see, 
it encodes the complete near- and far-order structure of the network, that is, 
it tells us which regions are experienced as near by or far away (in a variety of 
possible physical ways such as strength of correlations or with respect to some 
other physically meaningful metric like e.g. statistical distance etc.). Evidently 
this is one of the crucial features we expect from something like physical space- 
time. In the above simple scenario with Jj^ = ±1 or one can e.g. draw a directed 
bond, dik, if Jj^ = with Jj^ = —Jki implied, and delete the bond if Jj^ = 0. 
This leads to a (clock) time dependent graph, G{t), or wiring diagram. In other 
words, we will deal in the following mainly with the evolution and structure of 
large dynamical graphs. 

We close this section with a brief resume of the characteristics an interesting 
network dynamics should encode (in our view). 

Resume 2.3 Irrespectively of the technical details of the dynamical evolution law 
under discussion it should emulate the following, in our view crucial, principles, 
in order to match certain fundamental requirements concerning the capability of 
emergent and complex behavior. 




(7) 




(8) 



QX 



6 



1. As is the case with, say, gauge theory or general relativity, our evolution 
law on the surmised primordial level should implement the mutual inter- 
action of two fundamental substructures, put sloppily: "geometry" acting 
on 'faiatter" and vice versa, where in our context "geometry" is assumed 
to correspond in a loose sense with the local and/or global bond states and 
'tnatter" with the structure of the node states. 

2. By the same token the alluded selfreferential dynamical circuitry of mutual 
interactions is expected to favor a kind of undulating behavior or selfex- 
citation above a return to some uninteresting 'equilibrium state ' as is fre- 
quently the case in systems consisting of a single component which directly 
acts back on itself. This propensity for the 'autonomous ' generation of un- 
dulation patterns is in our view an essential prerequisite for some form of 
'^rotoquantum behavior" we hope to recover on some coarse grained and 
less primordial level of the network dynamics. 

3. In the same sense we expect the overall pattern of switched- on and -off bonds 
to generate a kind of '^rotogravity". 

3 The Network of Lumps 

In we argued that our microscopic cellular network, QX, may be capable 
of performing a geometric phase transition into a more ordered phase, dubbed 
QX/ST, with elementary building blocks the maximal connected subgraphs or 
cliques (maximal subsimplices) occurring in the primordial graph, belonging to 
QX. We further argued that this emergent orderparameter manifold (as it plays 
a role similar to ordinary orderparameters in the statistical mechanics of phase 
transitions) may constitute a stochastic protoform of our ordinary space-time 
or quantum vacuum with the cliques as protoforms of physical points (lumps), 
having an inner dynamical structure and being entangled with the other (over- 
lapping) lumps via common nodes or bonds. 

The stochastic aspects are brought in by the underlying dynamical network 
law, which induces, among other things, a certain amount of creation and anni- 
hilation of bonds among the microscopic nodes. As a consequence the size and 
shape of the cliques or lumps fluctuates in the course of network evolution. These 
aspects have been analyzed in quite some detail in within the framework of 
random graphs. 

This derived coarser network, viz. the clique graph or web of lumps, is defined 
as follows. The cliques are represented by new meta-nodes, the respective meta- 
bonds represent overlap of cliques (in form of common nodes). 

Observation 3.1 Note that, while this new network may be regarded as being 
coarser in some sense, it may nevertheless in general consist of much more nodes 
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and bonds than the underlying primordial network. Usually there are much more 
maximal subsimplices than primordial nodes, as a given node will typically belong 
to quite a few different maximal subsimplices (cf. the estimates in ^). This 
array of intersecting maximal subsimplices has the natural structure of a simplicial 
complex with the smaller simplices as faces of the maximal ones, viz. the cliques 
(as to this notion see any textbook on algebraic topology like e.g. f^], cf. also 
section 3.2 of j^). If we represent this simplicial complex by a new (clique-) graph 
with only the maximal simplices occurring as meta-nodes we loose, on the other 
side, some information, as we do not keep track of, to give an example, situations 
where, say, three lumps or cliques have a common overlap. This situation is not 
distinguished from the scenario where only each pair of the triple has a common 
overlap. 

Remark 3.2 On the other hand, it may be physically advantageous to loose mi- 
croscopic information in a controlled way. We will show below that this possibil- 
ity to consider the network as a simplicial complex stops at this first level, the 
coarser picture of a clique graph, however, allows on the other side for a geomet- 
ric renormalization group procedure as we can repeat this process on each level, 
thus creating a whole tower of such metagraphs, one lying over the other, leading 
in the end to webs which resemble more and more our ordinary space-time. 

We now have to make the physically motivated assumption that our network 
of lumps, which is assumed to be in the phase QX/ST, is not fluctuating too 
wildly, put differently, that the effective dynamics, induced by the underlying 
microscopic dynamics defined above, leaves the individual cliques, Ci, sufficiently 
stable. We hence assume that they do not change their form too much from 
clocktime step to clocktime step, so that we are able to keep track of the history 
of the individual cliques over an appreciable amount of time steps. 

Q{t)nQ{t + i)^a{t) (9) 

This means that only a small portion of nodes enters or leaves each of the cliques 
in every time step. We make this assumption so as to be able to perform some 
sort of assemble averages over fluctuating but individual (that is, labelled) cliques 
in the next section and identify them with fuzzy lumps. 

4 Cliques as Fuzzy Sets 

We now concentrate on the (clock-time) evolution of an arbitrary (generic) but 
fixed clique, denoting its time sequence by 

Cit,),Cit,),... ,Cit^) (10) 
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We argued above that the chque under observation changes its shape and size 
only mildly from time step to time step. As it is frequently done in physics, we 
want to replace the above time series of a generic clique by an ensemble. To this 
end we define 

C:=[jC{U) , C:=f]Citd (11) 

We now define a so-called membership function, m{x), for an arbitrary node, x, 
in the graph, G. Traditionally, the usual habit in fuzzy set theory is it, to speak 
of fuzzy sets, but actually they do exist only via their membership functions 
(see below). That is, we relate to each cluster of sharp cliques, defined above, a 
so-called fuzzy clique, defined by its membership function. We denote the fuzzy 
clique, belonging to the above ensemble of sharp cliques by C and define its 
membership function, follows: 

Definition 4.1 (Fuzzy Clique) For each node, x, we define 

fO x^C 
m^:=<0<p<l xGC (12) 
[l xGC 

with p denoting the relative frequency of occurrence of node x in [jC{ti) ,[J the 
disjoint union. Viz. 

p := N{x)/N (13) 
N{x) the number of occurrences of x in IjC(tj). 

Remark: We want to remind the reader of the assumptions we have made above. 
Our fuzzy clique or fuzzy lump is a set with the individual nodes carrying a 
certain weight, viz. its degree of membership with respect to the fuzzy clique, C, 
which, on its side, is given by the corresponding membership function, m^{x). 
Note that the underlying philosophy is quite modern as it replaces an underlying 
space (a set of points) by a class of functions on the space. A similar philosophy 
is e.g. hold in non- commutative geometry and related fields. 

We should add at this place some remarks of precaution. We studied in quite 
some detail in |P the statistical distribution of the number and size of occurring 
cliques in, say, a random graph. It turns out that most of the cliques have a 
typical (generic) size. On the other hand there exists a (possibly small) fraction 
of degenerated, i.e. very small ones. These small ones may even happen to 
vanish and/or emerge in the envisaged clock-time interval. That is, we expect 
our general picture to be true modulo some stochastic noise, which we choose to 
neglect at the moment. 
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Conclusion 4.2 Under the assumption, being made, we can, in a certain ap- 
proximation, replace the clique graph introduced above by a net of overlapping 
fuzzy lumps. Mathematically this net is implemented by the corresponding class 
of membership functions, {mj(x)}, with i labelling the fuzzy lumps and where the 
overlap of cliques is now encoded in the overlap of the supports of the functions, 
mi{x), viz. 

X eCi if mi{x) > (14) 

We see from the above that, to put it briefly, fuzzy-set theory consists of 
replacing the ground set, 'P(X), X some space of points, V{X) the set of subsets 
of X, and the respective operations on it, by the set of functions, , I the unit 
interval, and corresponding operations on it. V{X) can be made into a Boolean 
algebra or a lattice with the help of the operations fl, U or fl as multiplication 
and the symmetric difference 

A{A,B) := {A\B)U{B\A) (15) 

as addition. 

Corresponding relations can be given for fuzzy sets, but there are a lot of 
different possibilities to implement or mimik the above set-theoretic operations. 
The perhaps most straightforward ones are 

n mm{A{x), B{x)) U max{A{x), B{x)) (16) 

where, for brevity, we use from now on the same symbol for the fuzzy set and its 
membership function. Some more remarks on these matters can be found in the 
following section. (A nice introduction to fuzzy set theory on a mathematically 
satisfying level is e.g. [^, including a huge bibliography. A brief but concise 
representation can also be found in |^). Some slightly more advanced relations 
between fuzzy sets, being of potential use in our geometric enterprise are the 
"degree of being a subset" and the "degree of similarity" between two fuzzy sets. 
Defining the size of the fuzzy set by 

[I]:=^I(x) or /"l(x)d"x (17) 

(existence of the rhs being assumed), we define e.g. the degree of being a subset 
as 

snh{B;A) ■.= [AAB]/[A] (18) 
and the degree of similarity of two sets by 

sim{A,B) ■.= [AAB]/[A\/ B] (19) 
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with A, V extending the notions of fl, U; one may take e.g. the above (min, max)- 
implementations. 

The above binary relations, given e.g. by (min, max), fullfil the criteria of so- 
called [t, s)-norms (see the next section). There are other such functions in use, 
which have perhaps nicer properties. One is the so-called Lukasiewicz- (t,s) -norm: 

tL(I,S) :=max{0,I+fi-l} Sl{A, B) := mm{l, A + B} (20) 



leading to Al, Vl (for more details see e.g. |0). The advantage of the Lukasiewicz 



operations is that they induce a metric on fuzzy-sets. We state without proof: 
Observation 4.3 1 — simL{A, B) defines a metric on fuzzy-sets. 



Remark 4.4 We rediscover exactly this t-norm in section l\7.3i ) in quite a dif- 
ferent context (E-spaces). 

As to this observation, note that for ordinary (finite) sets, A{A, B) induces also 
a metric. 

Observation 4.5 (Hamming-distance) |A(A,i?)| defines a metric on finite 
sets. 

Proof: The only non-trivial property is the triangle inequality. As a direct ap- 
proach is perhaps a little bit tedious, we give a perhaps more pedagogical proof 
using graph theory. Subsets of a finite set, X, can be represented by functions 
/ G {0, 1}^. These functions, on the other side, can be represented as the vertices 
of a hypercube, Q'^'. |A(A,i?)| is now the minimal length of a path between 
fA, fs on Q^^^, i.e., the minimal number of flips of (0, 1) along a path connecting 
fyi and fs- This distance on graphs is however a metric. □ 

After this short digression we want to return to our original enterprise, i.e. to 
relate our approach to the probabilistic-metric-eLpproach., mentioned above. We 
started from an underlying graph, G(t), and a superimposed clique-graph, Gdit), 
both carrying a natural distance function, i.e. 

d{ni,nk) , dc{Ci,Ck) (21) 

that is, the minimal length of a path, connecting the given nodes (cf. |^ to |^). 
Keeping the labelled nodes or cliques (supernodes) fixed, both these distances 
fluctuate in the course of clock-time evolution as bonds are switched on or off 
according to one of the microscopic dynamical laws, given above. The clique- 
metric will fluctuate since the cliques change their shape and size, viz. also their 
degree of overlap. On the other side, its fluctuations are supposed to be less 
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erratic as a non-void overlap means usually that several nodes and bonds are 
involved, hence clique-distance should be more stable. 

When we switch from this dynamical picture of a time-dependent graph, G{t), 
to the ensemble picture of fuzzy cliques or lumps, our point of view changes to 
a static but, on the other side, probabilistic one. This latter point of view is 
more in the spirit of the framework of Menger et al. That is, the structure 
of the space under study is no longer time dependent while its largely hidden 
dynamics is now encoded in various probabilistic notions like e.g. a random metric 
(which we would like to derive from some underlying principles). We will make 
the connection to this other framework after the following sections, introducing 
some technical material about fuzzy-set theory and probabilistic metric spaces. 
Furthermore we plan to relate in this final section our approach to the complex 
of ideas developed by e.g. Sorkin et al (see e.g. |^| or we recommend in 



particular the latter reference as a thoughtful introduction into this particular 
bundle of ideas) . 

5 Some Concepts from Fuzzy Set Theory 

We give in this section a brief introduction into the ideas of fuzzy set theory. Let 
A be a fuzzy set on X. Then by definition A{x) is interpreted as the degree to 
which X belongs to A. The fuzzy operations like fuzzy unions, intersections and 
complements are certain (context dependent) generalizations of the corresponding 
classical set operations. Let e.g. B be another fuzzy set and A be the complement 
of A. A particular variant of such fuzzy operations are the following: 

A{x) = 1 - A{x) (22) 



{A n B){x) = min[A{x), B{x)] (23) 

and 

{A U B){x) = max[A{x), B{x)] (24) 

In the literature, fuzzy intersections and unions are in general defined via so- 
called t-norms (triangular norms) and t-conorms respectively. However, it should 
be noted that such fuzzy opeartions are by no means unique. Different choices 
of such t-norms may be appropriate to represent these operations in varying 
contexts and hence they are known as context dependent operations. Essentially 
fuzzy set theory provides us with an intutive notion of uncertainty. Subsequent 
to the development of fuzzy set theory, fuzzy measure theory was developed (see 
e.g. [^). The concept of fuzzy measure theory is conceptually an important step 
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in understanding the foundational issues related to fuzzy set theory. It provides 
a broader framework which allows to introduce something like possibility theory. 

Crucial in this field as well as in the field of probabilistic metric spaces is 
the above mentioned notion of t-norm (more about the history of this important 
concept can be found in the book of Schweizer and Sklar, |^). The (generalized) 
intersection of two fuzzy sets A and B is defined by a binary operation on the 
unit interval as 

t : [0, 1] X [0, 1] [0, 1] (25) 

Definition 5.1 (T-Norm) 

t(a, 1) = a (boundary condition) (26) 

b < d implies t{a, b) < t{a, d) (monotonicity) (27) 
t{a,b) = t{b,d) (commutativity) (28) 

t{a,t{b,d)) = t{t{a,b),d) (associativity) (29) 

It is instructive to compare ordinary probability theory with possibility theory 
and in particular, probability theory with fuzzy set theory. In some sense a fuzzy 
measure is the dual concept to the concept of fuzzy sets. It encodes the possibility 
of a given fixed (fuzzy) object to belong to the respective sets of C (cf. also [l30| ). 

Definition 5.2 Given a set X and a nonempty family C of subsets of X , which, 
for convenience, we take to be a a-algebra. A fuzzy measure on (X, C) is a 
function g : C —>■ [0, 1] that satisfies the following requirements : 

1. g{^) = and g{X) = 1 (boundary requirements). 

2. for all A,B ^C, if ACl B, then g{A) < g{B) (monotonicity). 

3. for any increasing sequence, Ai G A2 G ■ ■ ■ in C so that IJi^i Ai & C we 
have limj^oo ^7(^1) = fl'dJi^i ^i) (continuity from below) 

4. for any decreasing sequence Ai D A2 D ■ ■ ■ in C, limj^oo 5'(^i) = 9{f]ili) 
(continuity from above). 

In case of a probability measure we have for A fl B = 0: 

P{A UB) = P{A) + P{B) (30) 

From this one sees that ordinary probability measures are a true subclass of 
possibility or fuzzy measures. As we do not use these more advanced concepts 
at the moment, we refrain from giving more details which can be found in the 
mentioned literature. 
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6 Concepts from the Theory of Probabihstic 
Metric Spaces 

In the statistical geometry, developed by Menger et al, points are no longer 
considered as the elementary building blocks. In some sense lumps play now 
their role as primordial, not further resolvable elements. Various concepts of a 
probabilistic nature are introduced which allow to quantify varying degrees of 
(in) distinguishahility of objects. In this way Menger solved Poincare's dilemma 
of having, on the one side, a transitive mathematical and, on the other side, a 
possible intransitive physical relation of equality (cf. |^T| and further remarks in 
section (|^. In this geometrical framework we have two basic ingredients: 

1. The concept of hazy or fuzzy lumps 

2. The "randomisation" of various geometrical or metrical concepts 



Frechet gave an abstract formulation of the notion of distance in 1906. 

Hausdorff ([^) proposed the name metric space and introduced the function d 
that assigns a nonnegetive real number c?(p, q) ( the distance between p and q) 
to every pair (p, q) of elements (points) of the set S. Its properties are 

d{p, q) = p = q (31) 
d{p,q) = diq,p) (32) 
d{p,r) < d{p,q) + d{q,r) (33) 



In 1942 Menger (|^), guided by the experimental situation in the natural sci- 
ences, proposed to replace the "deterministic" function d{p, q) by a more prob- 
abilistic concept. He introduced the probability distribution, Fpg, whose value 
Fpq{x) for any real number x, is interpreted as the probability that the distance 
between p and q is less than x. 

Remark 6.1 We assume that Fpg is continuous from the left. On the other 
side, we may nevertheless encounter the situation that -Fp^(O) > 0. This means 
that there may be a non-vanishing probability for two different lumps to have 
a vanishing distance. This particular point is discussed by Menger in and 
implements Poincare's observation of a possible n on- transitive behavior. 

Since probabilities can neither be negative nor be greater than 1, we have 

< Fp, < 1 (34) 

for any real x. Menger defined a statistical metric space as a set S with an 
associated set of probability distribution functions Fpg which satisfy the following 
conditions. 

FpgiO) = (35) 
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If p = q then Fpg{x) = 1 for all x > (36) 

If p 7^ g then Fpq{x) < 1 for some a; > (37) 

and 

Fpg{x + y)> T{Fpr{x), Fgriy)) (38) 

for all p, q,r in S and all real numbers x, y. Here T is a function from the closed 
unit square [0, 1] x [0, 1] into the closed unit interval [0, 1] (called a triangular 
function or triangular norm, see below). 

One may view these probabilistic metric spaces as being derived from an 
underlying fully probabilistic model system, living on a probability space and 
with the physical observables being random variables. Spacek was the first 
to look at the subject from this point of view. He proposed the name random 
metric space instead of probabilistic metric space and discussed the relationship 
between these two notions. Stevens in his doctoral dissertation tried to 
modify Spacek's approach. The main idea behind Steven's approach lies in the 
fact that one has a set S and a collection P of measuring rods. One chooses a 
measuring rod d from P at random to measure the distance between two given 
points, p and q, of S. With the help of this idea Stevens defined the distribution 
function Fpg and showed that the metrically generated space so obtained is a 
Menger space. 

Menger, on the other side, started with a probability distribution function 
instead of random variables. This is related to the fact that the outcome of 
any series of measurements of the values of a nondeterministic quantity is a 
distribution function and the probability space may be unobservable in principle. 
This point of view has its roots in the positivistic philosophy (cf. e.g. |^) and 
is in line with a possible nonclassical behaviour. 



Sherwood approached the problem from a different point of view. Fol- 



lowing the concept of distribution-generated spaces as introduced by Schweizer 
and Sklar (|^), Sherwood proposed the concept of E-space. In an E-space, the 



points are functions from a probability space (f2. A, P) into a metric space (M, d). 
For each pair, (p, g), of functions in the space, the function d{p, q), defined as 

{d{p,q))iuj) = d{p{uj),qiuj)) (39) 

for all uj in Q, is a random variable on {Q,A,P). The function Fpg is then the 
distribution function of this random variable, i.e. we have 

Fpg{x)=P{{d{p,q)){u)<x) (40) 

In this way, Fpg can be regarded as the probability that the distance between p 
and q is less than x. Sherwood showed that every E-space is a Menger space (cf. 
the subsection ( [7. 2] ) below). 
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Another subclass of probabilistic metric spaces are the so-called distribution 
generated spaces. The main idea is roughly as follows: Let S" be a set. With each 
point p of S associate an n-dimensional distribution function Gp and with each 
pair, (p, g), a 2n-distribution function Hpg so that it holds: 

Hpg{u, V = (oo, , oo)) = Gp{u) (41) 

Hpg{u={oo, ,00),^) = (42) 

for any u = {ui, , m„) and v = (fi, ,Vn) in i?". 

Let now Z{x) be a cylinder in i?" with 

Z{x) := {{u,v) e R^""; \u-v\ < x} (43) 

for any a; > 0. This defines a distance distribution function, Fpg, via 



Fpg{x)= / dHpg=:PHjZix)) (44) 

lz{x) 



The technical details can be found in e.g. [^. Note that, in general, the pairs 
of S need not be independently distributed. 

In one interpretation one may view the elements of 5* as "particles" . Then for 
any Borel set A in i?", the integral J^dGp can be interpreted as the probability 
that the particle p can be found in the set A and Fpg{x) as the probability that 
the distance between the particles q and p is less than x. This then yields another 
type of probabilistic metric space. 

A subclass consists of models where the members in 5" behave independently 
of each other. Such spaces are called cloud-spaces(C-spaces). A function g from 
i?" into R'^ is an n-dimensional probability density if the function G defined on 
i?" by 



G{u)= / g{v)dv (45) 

J ((—00, ,— oo),u)) 

is an n-dimensional distribution function. If p is a point in a distribution- 
generated space over i?" such that Gp is absolutely continuous, then the cor- 
responding density gp of Gp may be visualized as a " cloud" in i?" - a cloud whose 
density at any point of i?" measures the relative likelihood of finding the particle 
p in the vicinity of that point. 

Another, equally natural interpretation (which is perhaps more in line with 
our concept of fuzzy lumps; see section (^)) is to visualize the space as an aggre- 
gate of clouds or fuzzy points. To make life simple we may assume that to all 
points, p, is associated a vector, Cp in i?" so that 

9p{u) = g{u - Cp) (46) 
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with g sperically symmetric. We may then replace the points by clouds in i?" 
and get a notion of homogeneity. This model is perhaps the most straightforward 
extension of ordinary (Euclidean) space and resembles our network model of fuzzy 
lumps (viewed as fuzzy sets) if we chose to embed it into ordinary i?". 

It can be shown that by taking the convolution product of g{u — Cp) and 
g{v — Cg), one can generate a particular type of random metric space. By applying 
then a further amount of probabilistic machinery one can create what is called 
Frechet-Minkowski-metrics, dp on the original space 5, which may e.g. be classical 
Euclidean space. These metrics are related with and derived from the underlying 
random metric space (cloud space). The to some extent intricate calculations can 
be found in pO|, chapter 10. 



These Frechet- Minkowski metrics, dp, associated with (semihomogeneous) C- 
spaces over i?" have a remarkable structure. At small distances this metric is 
non- Euclidean and the distance between two distinct points p, q is bigger than 
a fixed positive constant, associated with g{u). On the other hand, it becomes 
euclidean in the asymptotic region. It appears from the above picture that if we 
consider a C-space as a space of clouds (which may move around), the "haziness" 
of the distance between p and q, which is predominant when the clouds are close 
together, becomes more and more insignificant when the clouds are sufficiently far 
apart. In this sense Frechet- Minkowski metrics become asymptotically euclidean. 



7 Random Metrics on our Networks of Fuzzy 
Lumps 

In this section we want to relate the various complexes of concepts and techniques, 
developed or presented above, with each other. That is, we view on the one side 
the (dynamically) fluctuating cliques as smeared out lumps, viz. as fuzzy sets. 
On the other side, we want to construct so-called probabilistic or random metric 
spaces over this space of fuzzy lumps. 

Note that this task is however not entirely straightforward as within the math- 
ematical framework of the latter approach the underlying space is usually treated 
as a more or less structureless space of simple points with the underlying possi- 
ble causes of the fluctuations in the metrical distance usually not being openly 
discussed. This has however to be done in the concretely given model systems. 

We should ad the remark that there are also different scientific philosophies 
behind these various points of view (cf. P-17). There exists a tradition to 
keep the (or a) underlying concrete probability space out of the game and regard 
is as secondary, while concentrating on the class of (phenomenologically given) 
distribution functions. 

On the other side, a concretely given (and, what is even better, physically 
motivated) microscopic probabilistic ground space provides (among other things) 
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a common and unifying reference frame. In other words, we have a canonical 
deterministic metric on the underlying dynamical graph, G{t) or its clique graph, 
Gciif) (cf. (pT])). We have argued that our cliques or lumps are fluctuating as a 
result of the imposed dynamical laws (discussed in section 2). From this input 
we have to infer the concept of a probabilistic distance between two given labelled 
(fuzzy) lumps. We divide our section into two subsections. In the first subsection 
we introduce distance concepts on the space of overlapping (static) fuzzy lumps 
as they are given in the context of fuzzy set theory as discussed in section 4. In 
this context fluctuations are only implicitly included and the model theory has 
(one may say) the status of kind of a mean field theory. On the other side, the 
metrics, we introduce in the following subsection are related in spirit to distance 
concepts introduced by Menger in his interesting essay HO]. More fundamental 



are in our view the concepts we develop in the other subsection. We construct 
an explicit probability space, introduce metrical distance as an explicitly given 
random variable, find the corresponding triangular norm and show that the space 
we get is a model of a so-called E-space, introduced in section ^. These E-spaces 
are a subclass of Mengers probabilistic metric spaces. 

7.1 Metrics on Fuzzy Lumps, the Mean Field Picture 

The perhaps most immediate method to impose some metric distance on our 
space of fuzzy lumps is the following one. In a first step we define a distance 
concept for the immediate ( "infinitesinal" ) neighborhood of a given lump and 
then proceed (for finite distances) by a chain method, viz. paste infinitesimal 
distances together. 

We start with two fuzzy lumps, Cq,Ci, which overlap as fuzzy sets. We hence 
have (see section 4): 

< p{Co, C,) := 1 - sim(Co, Ci) < 1 (47) 

We have now several possibilities to proceed. We can e.g. fix a certain scale 
resolution and state that two fuzzy lumps are indistinguishable if 

p{Co,C^)<e (48) 

This is in accord with already classical ideas of Poincare, developed in PTl, p.31f. 



Put differently, in the physical world we may have a non-transitive infinitesimal 
distance concept or, more generally, a non-transitive concept of identity so that 

A = B , B = C , A^C (49) 



or 



d{A,B) = {] , d{B,C) =Q , d{A,C) (50) 
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Definition 7.1 (Distance, Veiriant 1) Denoting hy^ a path connecting Ci and 
Cj, which consists of a chain s.t. 

Ci ='■ Cfco ) =: Ck„ (51) 

and 

p{Ck,,C,,J<s (52) 

we define 

dist,(a,Q) := infn (53) 

7 

(ciiste := oo if there is no such chain). 

It can be easily shown that this definition fullfils the axioms of a metric. Note 
however that the vahdity of the triangle inequality is enforced by attributing the 
distance 'one' to two "indistinguishable" lumps. This is a little bit unpleasant 
but inescapable if wc want to base our macroscopic distance concept on the 
concatenation of "infinitesimal" distances. On the other side, this kind of distance 
is probabilistic in a very restricted sense and yields only distances which are 
multiples of a fixed given distance element. 

We can improve the situation by taking as infinitesimal distance elements the 
above measures of overlap ,p(Cfep C^j^J, and define 

Definition 7.2 (Distance, Variant 2) 

d(Q,Q):=inf^p(C,,,C,,^J (54) 

Note that in contrast to the preceding definition now the infimum need not be 
taken at a path of minimal canonical length. Quite the contrary, in exceptional 
situations the canonical length of a path leading to a very short distance may be 
quite large, whereas this is not expected to be the ordinary situation. Anyway, 
the second distance concept is a little bit more probabilistic. 

7.2 The Space of Cliques as a Probability Space and the 
Connection with Random Metric Spaces 

We repeat briefiy what wc have said in preceding sections. We have assumed 
that we have a network of a more or less fixed number of, however, fiuctuating 
cliques. That is, their degree of overlap may vary in the course of time. At 
each discrete time step during a sufficiently long time interval, /, (so that we 
can exploit probabilistic concepts in, at least, a certain approximation) we have 
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a definite array of overlapping cliques, Gdif). As ground set for our probability 
space we take this set, i.e. 

X := {Gci{t),t G /, |/| = N, N some sufficiently large number} (55) 

The simplest assumption is to assume that all configurations have the same prob- 
ability, P{Gci{t)) := 1/N, say. 

Remark 7.3 On physical grounds a more sophisticated probability density may 
suggest itself. Our results, derived below, are however independent of the particular 
choice of P. 



Observation 7.4 The above defines a discrete probability space, X , on which 
random variables can be introduced, their expectation value being denoted by <>. 



Example 7.5 We previously introduced the membership function, Ci{x), of a 
fuzzy lump, Ci. Defining the elementary random variable (x a node of the pri- 
mordial underlying graph) 

xcAGci{t)) = < ^^^^ (56) 

we have 

C,{x) = {xc,) =: x{C,) (57) 

(cf. the section about fuzzy lumps). 

In the same sense we can define the distance between two fixed lumps, Ci, Cj, 
as a random variable on our probability space, taking the values d(^Ci,c ){Gci{t))- 
In contrast to our ordinary fuzzy lumps, all these random variables do fiuctuate, 
the fiuctuations given by 

{{xc. - {xc.))') or {{d-{d)r) (58) 

For simplicity reasons we write from now on the metric as d{p,q), p,q denoting 
some cliques, and with the understanding that it represents the above random 
variable. 

If we want to relate our approach to the probabilistic metric framework laid 
out in e.g. we have to inspect the transitivity properties of our distance 

concept. 
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Observation 7.6 With p,q,r three points (cliques), we have for the respective 
random variables 

as they are evaluated on a fixed network, Gdif), where the ordinary triangle in- 
equality of the canonical graph distance holds. Hence 

{dp,r) < {dp,g) + {dq^r) (60) 

On the other side, probabilistic metric spaces are defined via the probability 
distributions, Fpg{x), denoting the probabihty that the distance between p,q is 
smaller than x. The ordinary triangle inequality is replaced in this framework by 
a more complicated estimate (cf. section ||): 

Fpr{x + y)>T{Fpq,Fqr) (61) 

with T a triangular norm. 

Our task consists now in determining this function T within our own stochas- 
tic framework. To this end we employ the following formula which holds for 
probability measures (i.e. P{X) = 1). 

Lemma 7.7 With A,B measurable sets in X it holds 

P{A nB)> P{A) + P{B) - 1 (62) 

Proof: This result has also been employed in pO|, p. 26. For completeness sake 
we repeat it here. We have 

P{A nB)= P{A) + P{B) - P{A UB)> P{A) + P{B) - P{X) 

= P{A) + P{B)-1 (63) 

and therefore 

P{AnB)>max{P{A) + P{B)-l,0) (64) 

This proves the lemma. □ 
We have by definition: 

Fpr{x + y) = P{dpr < X + y) (65) 

which, for the simplest choice of P, is just the fraction of configurations, Gci(t), 
with the canonical graph metric fulfilling this inequality. As the triangle inequal- 
ity holds for the canonical graph metric we have 

P{dpq < X, dqr < y) < P{dpr < X + y) (66) 

and hence, with the help of the above lemma: 

Fpr{x + y) = P{dpr <x + y)> max{Fpq{x) + Fqr{y) -1,0) (67) 
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Observation 7.8 We proved that our random metric, introduced above, fulfills 
a triangular inequality 

Fprix + y)> WiF„{x), F,r{y)) (68) 
with W the triangular norm 

Vr(a,6) :=max(a + 6- 1,0) (69) 
Hence our above probability space is a Menger space. 

(That W is in fact a triangular norm is easy to show and is also employed in e.g. 

m)- 

A special class of probabilistic metric spaces are the so-called E-spaces (cf. the 
section ^ and chapt. 9). To complete our analysis we can reframe our model 
so that it becomes such an E-space. The ground space, X, is our probability 
space. The metric target space, M, is a new space-time supergraph, defined as 
follows: 

Definition 7.9 (Space-Time Picture of Clique Graph) 

M:=[jG,iit) (70) 

with the understanding that exactly the nodes Ci{t) and Ci{t + 1) , + l G /, are 
connected by additional bonds. That is, Ci{t) describes the orbit of the fixed but 
fluctuating clique, Ci, in the course of time. 

We can now relate bijectively the cliques, Ci, and certain functions from X to 
M. 

Observation 7.10 With the class of functions, Ci, 

C,(a/(t)) := C,it) E M (71) 

and their distance 

dpg{C,i{t)) :=rf(Cp(t),C,(t)) (72) 
the above probability space can be considered as an E-space. 
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